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This study concerns the feasibility of a Markov chain model for projecting 
housing values and “ jcial mixes. Such projections could be used in planning the layout 
of school districts achieve desired levels of socioeconomic heterogeneity. Based 
upon the concepts c assumptions underlying a Markov chain model, it is concluded 
that such a model is r i by itself an adequate tool for forecasting future changes in 
the distribution of *>ojsing values. However, such a technique is found to be a 
powerful descriptive device which provides insights essential to the construction of a 
deterministic model not having the Markovian weaknesses. Results obtained in test 
runs of the model suqqest that it is worthwhile to pursue the technique in a larger 
context. (TT) 
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HOUSING VALUE PROJECTION MODEL RELATED TO 
EDUCATIONAL PLANNING: 

THE FEASIBILITY OF A NEW METHODOLOGY . 

SUMMARY STATEMENT 

The Markov chain model has been found to be extremely 
valuable in the context of projecting housing values for 
educational planning. The value of this technique lies not 
with its applicability as a projective device, but as an 
analytical framework within which complex temporal changes 
in housing value distributions, or other social and economic 
variables, may be described efficiently, and readied for 
translation into deterministic relationships,. 

A basic Markov chain model was implemented in both a 
Philadelphia study area , . popul ati on about 90,000, and a 
Pittsburgh study area* population about 50,000, using average 
contract rent value data for 1940, 1950 and 1960 census 
blocks. The results of these tests were extremely inter- 
esting in that the structural movements of blocks through 

rental classes in both areas appeared to be quite similar, 

. $ 

and an amazing degree of correspondence between the prob- 
abilities of certain transitions was apparent. 

An expanded Markov chain model, which accommodates a 
racial dimension simultaneously with rental changes, was 
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calibrated with data from the Pittsburgh study area. This 
three-dimensional model represents the first known application 
of such a technique. Although the data requirements exceeded 
the study area in which it was tested, the results were 
strongly suggestive. 

* 

The study concludes by recommending a follow-up research 
project of larger scale designed to fully implement the three- 

9 t • # 

dimensional Markov chain model, and "couple" it with a simple 

% 

deterministic projection device. 
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SECTION I 
INTRODUCTION 



Part of the revolution presently taking place in American 
education is reflected in the form and size of the educational 
unit, most notably in the development of large attendance 
districts and super schools for major urban areas covered by 
the rubric "educational park". These parks are being considered 
in their various forms for future educational systems in 

Philadelphia, Seattle, and elsewhere; one variant, the Great 

* 

High School ,; wi 1.1 be implemented in Pittsburgh, Pennsylvania. 

The rationale for these large-scale educational agglomera* 
tions is based on two fundamental assumptions. First, it is 
presumed that large-scale educational facilities are necessary 
to improve the quality of education. While large units in 
themselves provide no guarantees of improvement in quality, 
greater scope of course offerings, more special services, and 
more flexibility in the use of space and teaching routines are 
thought to be possible and more aconomi cal only in very large 
schools. With increased size and capacities of new large 
schools it is possible to employ some of the new educational 
technologies, particularly those learning and counseling 
techniques linked to centralized computer facilities. In 
short, the large school systems beset with urban ills not of 
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their making tend to take the view that unless novel ap- 
proaches to education of the nation's youth are adopted, 
educational quality is not likely to improve. 




The second assumption surrounding the educational park 
concept is that large school districts must be drawn to 
service heterogeneous public school populations in each 
school unit. Where heterogeneity is a goal, each school 
ought to tend toward the city's average in its share of 
ethnic composition and students with different socio-economic 
backgrounds. Given large networks of feeder schools, approp- 

4 

riate districting can achieve this goal throughout the system. 





The maintenance of heterogeneity, however, depends upon 
the stability within the attendance districts. Probably the 
most important index of stability can be derived from the 
study of the housing market. Trends in neighborhood housing 
values reflecting its demographic and socio-economic character 
convey the changing structure of an area. 




The prime objective of this study has been the evalua- 
tion and testing of a method, not hitherto applied to 
educational planning, which can be used to describe the 
changing pattern of housing values for areas within a city. 
Further, the study has been designed to determine the 
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feasibility of using this new methodology as a tool for 
projecting future patterns of housing values. The method- 
ology Investigated, termed Markov chain analysis, has 
created a great deal of excitement among social science 
researchers in recent years, and has been employed to a 
wide variety of research problems. 

The format ofthe present study called for the review 
of existing Markov chain theory and applications, followed by 
the design and implementation of a Markov chain model of 
housing values for sections of Pittsburgh and Philadelphia. 
Section II presents the highlights of Markov chain theory 
and indicates the relationship of the Markov chain model to 
the family of Markovian models and to the broader class of 
stochastic models. This section also discusses briefly some 
of the more relevant social science applications of Markov 
chain models. A basic housing value model is introduced in 
Section III, and the results of implementing the model in 
Pittsburgh and Philadelphia are discussed. Section IV presents 
an expanded version of the basic Markov chain model, which 
is capable of treating changes, in racial composition simul- 
taneously with changes in rent value. This expanded model 
was calibrated in the Pittsburgh study area, and the results 
of this calibration are described. The final section presents 

e 

conclusions and recommendations based upon the findings of 
the study. 
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SECTION II 

MARKOV-CHAINS AND OTHER STOCHASTIC PROCESS MODELS 



Theoretical Background 

Stochastic process models, of which Markov-type models 
represent one class, are descriptive. They do not require 
that casual factors or inter-relations among variables be 
specified, or input into the model, in any way. This charac- 
teristic underlies both the strengths and the weaknesses of a 

stochastic process model, and should be borne in mind when 

# 

deciding whether or not this family of models is appropriate 
to a particular research problem. 

Many questions to which the social scientist addresses 
himself involve processes which are the observable manifes- 
tation of an exceedingly complex interplay of forces and 
counter-forces. Often the researcher is unable to identify 
all of the relevant determinants acting to shape the process 
which he is trying to explain. Of those determinants which 
are successfully identified, knowledge is frequently limited, 
and the accurate quantification, or measurement, of relevant 

determinants usually presents a major source of headaches. 

* 

At this point, the social science researcher is faced with 
the question of whether to employ some type of deterministic 
model, or turn to a stochastic or probabilistic model. If 
he elects the former, he must possess some reasonably sound 
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Ideas about the determinants at work In the process under 
Investigation. Further, he must be able to measure these 
determinants, or at least be able to substitute and measure 
reliable proxy variables. Finally, he must be willing to 
write off any variation In the observed process, which he 
does not explain with the determinants and proxies he has 
selected, as unimportant, noise, or an Insignificant randomized 
component. 



;! 



A 

( 

* 

l J 



On the other hand. If the researcher selects some form 
of a stochastic model, he explicitly allows for uncertainty 
of outcome, and thus compensates for both his limited know- 
ledge of the relevant process determinants and any variability 
Inherent In the process Itself. 



!J This argument should not be interpreted as a blanket 

endorsement of stochastic models over deterministic models 

I 

for all kinds of social science problems. On the contrary, 

j[ the fact that a stochastic model requires no understanding 

I j 

of causality, or variable inter-relationships, means that 
isi such a model will have nothing specific to say about such 

things once it has done Its job. That is, a stochastic model 

r. 

may be used to project the results of a process through time, 

! but the model will not provide any details of the factors. 

j , 
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causing changes In the process. For certain questions and 
certain types of processes, this may be enough, but for 
other questions, where an understanding of the causes behind 
the process Is required, a stochastic model may be Inadequate. 



The Markov-chain model, the central focus of this study,' 

Is a member of the broader Markovian class of models, which 
In turn Is but one class of the probabilistic or stochastic 

model. Somewhat formally, the Markov chain process is described 

% 

as follows: 

A Markov chain process is determined by 
specifying the following information: There is 

a given set of states (SI, S2 S n ). The 

process can be in one and only one of these states 
(or classes) at a given time, and it moves success- 
fully from one state to another. Each move is 
called a step. The probability that the process 
moves from Sf to $. depends only on the state S-j 
that it occupied before the step. The transition 
probability Pjj which gives the probability that 
the process will move from S-j to S.- is given for 
every ordered pair of states. Also an initial 
starting state is specified at which the process 
is assumed to begin. 1 



3y analogy, this process may be thought of in terms of 

2 

v a frog on a lily-pad in a pond. As time passes, the frog jumps 
from one lily-pad to another depending upon 



^ J. G. Kemy, et.al . , Finite Mathematical Structures 
(New York: Prentice Hall, 1959), p. 148. 

p 

Credit for this analogy belongs to Ronald A. Howard, 
Dynamic Programming and Markov Processes . (Cambridge, Mass., 
The MIT Press, 1960). 




- 6 - 



REGIONAL ECONOMIC DEVELOPMENT INSTITUTE, INCORPORATED 



his comforts and appetities. The lily-pads are states, and 
the state of the system is defined by the pad currently 
occupied by the frog. Each time the frog leaps to a new pad 
the system undergoes a state transition, or step, and the 
probability that he will leap to any given pad in the pond 
is only a function of his present resting place. 

If the number of lily pads is finite, and the frog rests 
for some period of time between leaps, the Markov chain 
described by this analogy is termed a discrete-time finite 
chain. This particular kind of Markov chain has received 
the majority of attention by researchers interested in applying 
a Markov technique, and has been the central focus of the 
current study. 

A discrete-time finite Markov chain is characterized by 
two basic and critical assumptions: 

1) knowledge of the past sequence of events beyond the 
last state of the process is not . relevant , and 

2) the transition probability, once determined, of 
moving from S. to S. will remain constant for each succeeding 
generation of the model. . 



REGIONAL ECONOMIC DEVELOPMENT INSTITUTE, INCORPORATED 

The full Impact of these assumptions may become clearer 
when they are translated into terms of the frog and lily pad 
analogy. The first assumption states that no matter what Is 
known about the path followed by the frog to reach the pad 
on which he is currently resting, it is not important, and the 
only thing which will Influence the destination of his next 
leap is his current pad. 

Interpretation of the second assumption calls for the 
assignment of numbers to the frog analogy. For simplicity, 
let us consider the case where there are a total of three 
lily pads in the pond, and the frog makes a decision to leap, 
or not to leap, every three minutes. Based upon our obser- 
vation of this frog, of his likes and dislikes in the way of- 
pads, of his jumping range, of the spatial arrangement of the 
pads, and so forth, it is possible to assign a set of pro- 
babilities for his leaps, or non-leaps, from every pad to every 
other pad as Illustrated below in Figure 1. 



FIGURE I 
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This diagram indicates, for example, that when the frog 
is on lily pad 1, there is a 25% chance he will either remain 
there, or jump to pad 2, and a 50% chance he will jump to pad 

l 

3 when the next time for a decision arrives. Assuming he 
jumps to pad 3, which is his most probable move, he will be 
faced with a new set of possible decisions in the next decision 
period, i.e., t + 6 minutes. Under the first Markov chain 
assumption, the frog's decision, once on pad 2, will be in no 
way influenced by the fact that he jumped there from pad 1, 
and under the second assumption, the initial probabilities 
shown in Figure 1 do not change for his second, or any subse- 
quent leaps. 

It is customary to represent the frog's decision probabilities 
in the form of a matrix: 





a l 


a 2 


a 3 


.2 


a l 


1/4 


1/4 


1/2 


= 1 


P = a„ 


0 


1/2 


1/2 


= T 


a 3 


1/2 


0 


1/2 


= 1 



The matrix is termed a transition probability matrix (P), and 
it will be noted that each row sum is equal to unity. This is 
the case in any matrix of transition probabilities, since the 
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a 



elements of the 1th row represent the probabilities for all 
possible. moves when the process Is in state a^. A zero entry 
Indicates that the transition Is Impossible. 

Since P represents the matrix of probabilities of moving 
from a.j to a^ in exactly one step, the (the square of matrix 
P)^ can be Interpreted as the matrix of probabilities of moving 



from 



a.j to a^ In exactly two steps. In this case, 



3 



P 2 = 



a 1 


a 2 


a 3 


CO 

• 


.19 


• 

CJI 

o 


in 

CM 

• 


.25 


.50 


• 

Ca) 

CO 


CM 

• 


.50 



Similarly, P n Is the matrix of probabilities of moving 
from a.j to a^ In exactly n-steps. 



Eventually, after a large number of steps, the probability 

that the process is in state a. approaches some constant Value 

J 4 

regardless of what the initial probabilities are. In the frog 

problem, it is only necessary to take the transition matrix to 

• • 

the 4th power to see the matrix coverage to an equilibrium vector; 



3 

Given a matrix P with elements P.», the square of P is given 
by the following equation: 2 1J 

P 1j =P 11 = P i2 + ’•‘ ,P 1n P n J * 

4 

This is true only if the transi ti on probabi 1 i ty matrix is 
regular, that is, if some power of the matrix has only positive 
non-zero components. 
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a 2 a 3 







* 3i 

.1 


.33 .17 .50 


= a 2 


.33 .17 .50 


i a 3 


.33 .17 .50 




— — 



Thus, under the conditions outlined in Figure 1 above, 

U 

U . it would be found that after some long period of time the 

, - frog would have spent half of his time on lily pad 3, one- 

I ji 

third of his time on lily pad 1 and one sixth of his time on 
! I lily pad 2, no matter on which pad he initially started. 



! 





Social Science Applications of Markov Chains 

Of the broad class of Markov process models, only Markov 
chains have so far found much application in the study of 
social processes. There are probably many reasons for this 
exclusive concentration on the. Markov chain model, not the 
least of which are its relative mathematical simplicity and 
an undefined property which might be described as "seductive 

This study has been primarily concerned with' reviewing 
applications which show a concern for a spatial dimension. 








